A characterization of global entanglement 
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We define a set of 2"~^ — 1 entanglement monotones for n qubits and give a single measure of 
entanglement in terms of these. This measure is zero except on globally entangled (fully inseparable) 
states. This measure is compared to the Meyer-Wallach measure for two, three, and four qubits. 
We determine the four-qubit state, symmetric under exchange of qubit labels, which maximizes 
this measure. It is also shown how the elementary monotones may be computed as a function of 
observable quantities. We compute the magnitude of our measure for the ground state of the four- 
qubit superconducting experimental system investigated in [M. Grajcar et al., Phys. Rev. Lett. 96, 
047006 (2006)], and thus confirm the presence of global entanglement in the ground state. 
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Entanglement is perhaps the fundamental property 
distinguishing quantum from classical physics. It un- 
derpins the violation of classical locally realistic de- 
scriptions of nature displayed by the Einstein-Podolsky- 
Rosen paradox, quantified by the Bell inequalities, and 
observed in the Aspect experiments Q, |^ |j{ . Entangle- 
ment also lies behind the greater information-theoretic 
power of quantum systems. Quantum computers require 
entanglement in order to exceed the capabilities of clas- 
sical computers, as quantum computations without en- 
tanglement may be efficiently simulated classically 4J. 
Shared entangled states are also required for the imple- 
mentation of quantum cryptography Q . 

In the context of quantum computation we wish to 
characterize the entanglement of states of n two-level 
quantum systems (qubits). A (pure) state of n qubits 
is called unentangled if its wave function may be written 
as an n-fold tensor product of states of the individual 
qubits. Any state which cannot be written in this form 
is entangled. A state is globally entangled (equivalently, 
fully inseparable) if it may not be written as a tensor 
product of states of any set of subsystems. This defini- 
tion, however, does not give any insight into how strongly 
the qubits are entangled. 

There are several approaches to the quantification of 
entanglement. Firstly, canonical forms for state vectors 
of qubit systems have been elucidated which represent lo- 
cally inequivalent classes of states 0, . Knowledge of a 
set of canonical form parameters corresponds to complete 
knowledge of the entanglement properties of the state ■ 
However, the number of such parameters grows exponen- 
tially with the number of qubits, and their determination 
is nontrivial. Alternatively, measures of entanglement 
have been defined which are constant on locally equiva- 



lent states la l2l llfll lUl ■ Such measures are the subject 
of the present paper. Finally, one may also define ob- 
servables whose expectation values are positive on unen- 
tangled states and negative on entangled ones. Such en- 
tanglement witnesses have the advantage that they may 
be directly measured [l^ . 

Measures of entanglement are real- valued functions on 
quantum states which are invariant under local unitary 
operations. They are also required to be entanglement 
monotones, that is, they must be non-increasing under 
local quantum operations combined with classical com- 
munication (LOCC) 1^3- For two-qubit entanglement 
there is only one nontrivial invariant, and the entangle- 
ment of two-qubit systems is therefore well understood 
for both pure and mixed states p| . The appropriate mea- 
sure in this case is the concurrence, or functions thereof. 

For more qubits the situation is substantially more 
complicated. The polynomial invariants of pure three- 
qubit states have been completely elucidated Q and 
the number of different types of such invariant identi- 
fied for four qubits [l^ . For more than two qubits there 
is no single measure of entanglement, and therefore no 
unique maximally entangled state |l4| . The dimension 
of the space of invariants grows extremely rapidly with 
the number of qubits, indicating that the elucidation of 
a complete set of such invariants for 7i-qubit systems is 
not useful 

Detailed analysis of the three- and four-qubit cases led 
Meyer and Wallach to define a single scalar measure of 
pure-state entanglement This measure was further 
explored by Brennen j who showed that it is a mono- 
tone. The Meyer-Wallach (MW) measure written in the 
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Brennen form is: 

n 

QW = -E2(l-Tr[p^]), (1) 

k=l 

where pk is the one-qubit reduced density matrix of the 
fcth qubit after tracing out the rest. 

The MW measure was originaUy described as a mea- 
sure of global entanglement, to distinguish it from purely 
bipartite measures such as the concurrence. However, it 
is not able to distinguish states which are fully insepa- 
rable from states which, while entangled, are separable 
into states of some set of subsystems. This property be- 
comes a serious drawback in the context of analysis of 
experimental data. For example, the MW measure is 
one both for the four-qubit GHZ state (a globally entan- 
gled four-qubit state ) and a product of two two-qubit 
Bell states • This means that the measure is unable to 
distinguish an experiment preparing global four-qubit en- 
tanglement from one involving two qubits in a Bell state 
in Jena and two qubits in a Bell state in Vancouver. 

The inability of the MW measure to distinguish sub- 
global and global entanglement arises for two reasons. 
Firstly, the summands measure the entanglement of each 
individual qubit with all the others. Secondly, the arith- 
metic average can obscure information about separability 
contained in the set of summands. 

Scott generalized this measure for n qubits divided into 
a set S of m qubits and a set S oi n — m qubits as follows: 

Q™W= r E (1 - Tr[p^]) , (2) 

^ ^ \S\=m 

where ps = Trg[p] is the m-qubit reduced density ma- 
trix of the qubits in subset S after tracing out the rest, 
and \S\ is the number of qubits in S. There are [n/2j 
distinct measures because Tr[p|] = Tr[p|] (as may be 
shown using, e.g., a Schmidt decomposition (3)' ^"^^ 
so (l-2-™)Q„. = (1-2™~")Q„_„. The Scott measure 
subsumes the M W measure as the special case m = 1 |0| . 

In this Letter we propose a characterization of entan- 
glement based on a set of monotones, each of which cor- 
responds to a bipartition of the qubits. We define a scalar 
measure of global entanglement which is nonzero only on 
fully inseparable states. We show that this measure is 
maximized by a highly entangled four-qubit state, and 
compute this measure for the ground state of an experi- 
mentally determined Hamiltonian. 

The above measures of entanglement all take the form 
of arithmetic averages of quantities 

2\s\ 

^5 = ^^3T(1-Tr[p|]). (3) 

Each -qs {0 < rjs < 1) characterizes the entanglement of 
the qubits in S with the rest. For a pure state p, the 



reduced density matrices ps and pg are pure if and only 
if p is separable with respect to the division (5*, S). As a 
consequence each rjs is zero if and only if the state p is 
separable with respect to the partition of the qubits into 
S and S. 

Vidal showed that any unitarily invariant concave func- 
tion of a partial trace is an entanglement monotone |lCll| . 
The function 1 — Tr[a:^] is concave. Denoting the unitary 
group acting on the Hilbert space of the set of qubits S 
by Us, we see that each 775 is invariant under any unitary 
in Us Us- The intersection of all groups Us (^Ug for 
all iS* is the local unitaries, J7(2)®". Hence the entire set 
of is invariant under local unitaries and each element 
of the set is a monotone. 

We propose the set of quantities 

{7y5||^|=m, l<m< K2J} (4) 

as a useful characterization of entanglement. Since 
(^l-2-\S\)rjs = (l-2-l'5l)77g, there are 2""! - 1 distinct 
measures and so computation of the entire set is not con- 
venient for large numbers of qubits. However, this char- 
acterization will remain practical for experimental sys- 
tems in the near future. We can also define functions of 
this set which satisfy additional desiderata beyond those 
required for entanglement monotones. The MW measure 
and Scott's generalizations are then special cases where 
the relevant functions of this set are taken to be arith- 
metic averages of specific subsets. 

There is a special case in which the characterization of 
entanglement given by Q is compact enough for practi- 
cal purposes for an arbitrary number of qubits. For pure 
quantum states which only change by a global phase un- 
der exchange of qubit labels, all rjs with S containing 
the same number of qubits are equal. In this case there 
are simply [n/2j distinct measures rjs — a manageable 
characterization of entanglement. This special case in- 
cludes bosonic, fermionic and anyonic state vectors of 
interest in many-body physics. In general, the states oc- 
curring in quantum information theory do not possess 
such exchange symmetry. Namely, qubits are typically 
grouped into registers fulfilling different functions, and 
hence must be distinguishable. However, it is notable 
that the entangled n-qubit W and GHZ states are ex- 
change invariant 0, 0| . 

As an example of a function of the rjs which is nonzero 
only on globally entangled states we define: 

/ y/(2'-i-i) 

m)=[ U'^^sw) , (5) 

Vl<|S|<|S| / 

where the prime indicates that if \S\ = n/2, each parti- 
tion is also included only once. This is simply the geo- 
metric average of all distinct rjs- This is non-increasing 
under any set of operations for which the rjs are, and 
vanishes on any state which is not globally entangled; 



3 



see below for details. 

We now compare TZ to the MW measure. For two 
qubits only a single bipartition exists, and TZ reduces to 
the Meyer- Wallach measure. The concurrence is sim- 
ply VTZ. For three qubits there are three bipartitions 
and two different types of glob ally entangled states, the 
GHZ type and the W type The measures 771, r]2, 773, 
and TZ are all equal to 1 for the GHZ state and | for the 
W state, the same values as the MW measure. 

The case of four qubits is qualitatively different. Four 
is the smallest number of qubits for which there are two 
distinct types of partition, namely one-plus-three and 
two-plus-two. While the four-qubit GHZ state maxi- 
mizes r]i(— rj2 — "qz — rj^) — 1, the value of the two- 
plus- two measure is only |. The four-qubit W state has 
V2 = V3 — Vi) ^ ii identical two-plus-two 
entanglement to the GHZ state. Are there exchange- 
symmetric states for which 771+3 = 1 and 772-1-2 > f? 
Given that a choice of a single scalar entanglement mea- 
sure is also a selection of the states which maximize this 
function, maximization of TZ determines whether there 
exist states with greater entanglement than the GHZ 
state by our definition. 

The determination of the maximum of TZ for four 
qubits is nontrivial. The search space of pure four-qubit 
states has thirty real dimensions — much too large for a 
naive maximization of the complicated objective func- 
tion TZ. Because we are only interested in searching a 
subspace of locally inequivalent states, we can utilize a 
canonical form with only nineteen real parameters [^. 
This is still too large for brute-force search, but by fur- 
ther restricting our search with the Ansatz that the states 
of interest be exchange symmetric we may construct a 
six-parameter normal form 

|7/>) = loe"^° 10000) + 2h IWi) + Vehe'^' IV4) + ^3 |1111) , 

_ (6) 
where \ W4) is the four-qubit W state with all bits flipped 

and IV4) is the uniform superposition over all logical basis 
states with exactly two qubits in state one. All parame- 
ters are real, and li, I3 are non-negative. 

A numerical search over the six parameters identified 

li/'.n) = -^(10000) + V2IW4)) (7) 

as an exchange-symmetric state which maximizes TZ. The 
state \ipm) (and its local equivalents) has 771 = 772 = '73 = 
774 = 1 and 7yi2 = r/13 = 7714 = |, giving TZ ~ 0.95077. 
Hence the one-plus-three entanglement of this state is 
identical to that of the GHZ state, but the two-plus- 
two entanglement is larger than that of either the GHZ 
or W state. Exhibition of li^m) illustrates the utility of 
our entanglement characterization, as the MW measure 
is unable to distinguish states with the same values of rji . 
This state was also identified by analytical methods as a 
maximally entangled four-qubit state in ^19j| . 
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FIG. 1: Entanglement TZ{'4!) of the ground state of the four- 
qubit experimental system described in [29l . The abcissa is 
the global bias applied to all qubits, and the ordinate is the 
bias current applied to qubit two. The maximum entangle- 
ment value is 0.75 ± 0.05. 



The definition of TZ was motivated by the desire to 
characterize the entanglement present in the ground state 
of the system of four coupled superconducting three- 
junction flux qubits described in |20l |. The low-energy ef- 
fective Hamiltonian of the qubit system was determined 
by impedance measurement |2lj . The ground state of 
this Hamiltonian was then found numerically, and its en- 
tanglement computed; see Fig. ^ The maximum value 
is 0.75 ± 0.05 at a point where the ground state is close 
to ^{|0101) + |1010)} (locally equivalent to the four- 
qubit GHZ state), for which TZ ^ 0.8405. This confirms 
the existence of substantial global entanglement in the 
ground state, a prerequisite for adiabatic quantum com- 
putation [2^ . 

The experiment in |20l | determined the ground state, 
and our analysis computed TZ ex post facto. Alterna- 
tively, one could use quantum state tomography fl^ to 
determine the state vector and again compute TZ from 
this state. Can the set of quantities be determined 
from experimentally observable quantities directly? 

We address this question by writing our density ma- 
trix in the extended Pauli basis of ?T,-fold tensor products 
of the Pauli matrices and the identity. We label each 
element of this basis with a word L of length n on the 
alphabet A = {0,1,2,3}. Here, zero labels the 2x2 
identity and 1, 2, 3 label the Pauli matrices. Denote the 
set of labels by A" = {0, 1, 2, 3}", and let L, be the zth 
letter of L S A"'. The basis element corresponding to L 
is (Tl = o'L„ (Xi • • • (Xi CTii. By slight abuse of notation, 
we write the word of all zeroes (which labels the 2" x 2" 
identity matrix) as 0". 

Any 7^-qubit density matrix may be written in this ba- 
sis: p — 2^"^^g^„ cklO'l, where ao" = 1 and each ul 
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is the expectation value of the observable ul- Consider 
the reduced density matrix arising from tracing out the 
/cth qubit; only terms for which a^^ = ctq will appear. 
One quarter of the words have Lj, = 0, so we obtain: 

^'^k[p\ = ^^^5L^^QaLCTL\{k}. (8) 

L 

where L\{k} is the word obtained from L by deleting 
the fcth letter and 5ij is the Kronecker delta. Similarly, 
the reduced density matrix ps is given by: 

PS = l^\\^o\''\ + X! '^l(Tl\s\ (9) 

where the set of Pauli basis coefficients appearing in the 
sum is Bs ^ {L € A'^\Lk = 0,Vfc & S /\L ^ Ol-^l}. The 
measures of entanglement rjs have a particularly simple 
form in terms of the a^: 

ris-l-^^shjT. (10) 

LeBs 

This simple form confirms the suitability of the extended 
Pauli basis for consideration of entanglement The 
above also clarifies the connection between the approach 
taken here and the invariants described in [2^ . 

The above shows that the 775 can indeed be determined 
from observable quantities. For example, for four qubits, 
determination of 7712 requires measuring the 15 observ- 
ables CTaf^Cfa (8) CTo'^CTo, 7^ (0,0). The expression l(Tmi 
for the ris also implies that a smaller set of measurements 
can bound the entanglement. We also note that any spe- 
cial properties of the state being measured (such as ex- 
change symmetry) may be exploited to further reduce 
the number of measurements required. 

The discussion above considered only pure states. 
However, any monotone Q{'ip) may be extended to a 
monotone on mixed states Q{p) by the convex-roof con- 
struction Ifl] : 

Q(p) = mm^p,Q(V.). (11) 

i 

T is the set of ensembles realizing the density matrix p: 
T = {{Pz, \ipt)}\ J2iPi IV'j) {ipt\ = P}- First, we apply lUH) 
to the rjs [which were argued above to be well-defined 
pure-state monotones] . One verifies that fjs (p) = if and 
only if p is separable under (5,5). [Naive evaluation of 
might yield a nonzero value even for separable p.] 
Subsequently, TZ is defined by JSJ with 775 1-^ fjs even in 
the mixed case. Since all of its factors are non-increasing 
under LOCC, the same is true for TZ. Moreover, TZ{p) = 
if and only if one of its factors vanishes, which is equiva- 
lent to separability by the above. 

The characterization of global entanglement proposed 
here is based on consideration of all bipartite separations. 
It cannot be described as complete, as the number of 



measures is less than the number of parameters of the ap- 
propriate canonical form. This poses the question: what 
distinguishes two locally inequivalent states with equal 
values of all t]^? Answering this question could motivate 
new measures of entanglement based on concepts beyond 
separability, as has already been considered in . 



Acknowledgements 

AZ acknowledges support by the NSERC Discovery 
Grants Program. PJL and AMvdB would like to thank 
J. D. Biamonte, Andreas Osterloh, and Jens Siewert for 
helpful discussions, and Otfried Giihne for pointing out 
the relevance of |2J|. 



[1] A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 
777 (1935). 

[2] J. S. Bell, Rev. Mod. Phys. 38, 447 (1966). 

[3] A. Aspect, P. Grangier, and G. Roger, Phys. Rev. Lett. 

47, 460 (1981). 
[4] G. Vidal, Phys. Rev. Lett. 91, 147902 (2003). 
[5] N. Gisin, G. G. Ribordy, W. Tittel, and H. Zbinden, Rev. 

Mod. Phys. 74, 145 (2002). 
[6] H. A. Carteret, A. Higuchi, and A. Sudbery, J. Math. 

Phys. 41, 7932 (2002). 
[7] N. Linden, S. Popescu, and A. Sudbery, Phys. Rev. Lett. 

83, 243 (1999). 
[8] W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998). 
[9] D. Meyer and N. Wallach, in The Mathematics of Quan- 
tum Computation, edited by R. K. Brylinski and G. Chen 

(CRC Press, Boca Raton, 2002), p. 77. 
[10] G. Vidal, J. Mod. Opt. 47, 355 (2000). 
[11] D. A. Meyer and N. R. Wallach, J. Math. Phys. 43, 4273 

(2002). 

[12] M. Bourennane et ai, Phys. Rev. Lett. 92, 087902 
(2005). 

[13] N. Wallach, Acta. Appl. Math. 86, 203 (2005). 

[14] W. Dur, G. Vidal, and J. L Cirac, Phys. Rev. A 62, 
062314 (2000). 

[15] G. K. Brennen, Quant. Inf. Comput. 3, 616 (2003). 

[16] D. M. Greenberger, M. Horne, and A. Zeilinger, in Bell's 
Theorem, Quantum Theory and Conceptions of the Uni- 
verse, edited by M. Kafatos (Kluwer, Boston, 1989). 

[17] M. A. Nielsen and I. L. Chuang, Quantum computation 
and quantum information (Cambridge University Press, 
Cambridge, 2000). 

[18] A. J. Scott, Phys. Rev. A 69, 052330 (2004). 

[19] A. Osterloh and J. Siewert, Phys. Rev. A 72, 012337 
(2005); quant-ph/0506073 

[20] M. Grajcar et al, Phys. Rev. Lett. 96, 047006 (2006). 

[21] Ya. S. Greenberg et al, Phys. Rev. B 66, 224511 (2002). 

[22] E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lund- 
gren, and D. Preda, Science 292, 472 (2001). 

[23] T. F. Havel, Quant. Inf. Processing 1, 511 (2002). 

[24] H. Aschauer, J. Calasamiglia, M. Hein, and H. J. Briegel, 
Quant. Inf. Comput. 4, 383 (2004). 

[25] G. A. Paz-Silva and J. H. Reina, quant-ph/0603102. 



